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METHOD AND APPARATUS IN A DATA PROCESSING SYSTEM FOR LIST 
ORDERING WITH MULTIPLE SELECTION 

1. Field of the Invention: 

The present invention relates generally to an 
improved data processing system, and in particular to a 
method and apparatus for manipulating data. Still more 
5 particularly, the present invention provides a method, 
apparatus, and computer implemented instructions for 
reordering elements in a list of elements. 

2. Background of the Invention: 

10 Data manipulation is a commonly performed process in 

a data processing system. The data manipulation may take 
many forms. For example, text may be copied, deleted, 
inserted, or saved. In other instances, data presented 
on a graphical user interface (GUI) may be displayed in 

15 the form of a list. The list may be ordered in many 

different ways. For example, the list for a set of files 
may be alphabetical, by date of modification, by file 
extension, or by file size. With a list of functions or 
topics, the elements within this type of list may be 

20 placed in alphabetical order, the order in which elements 
are added, or by categories. 

Oftentimes, a user may be allowed to move elements 
within the element list. This movement of elements 
within the list is also referred to as ordering or 

25 reordering. List reordering is present in many 

applications. Two examples of applications, which 
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provide list reordering, are Internet Explorer and 
Netscape Navigator. Internet Explorer is a browser 
program available from Microsoft Corporation, and 
Netscape Navigator is a browser program available from 
5 Netscape Communications Corporation. Both of these 
programs have lists of languages for the user to 
prioritize the language in which Web pages are to be 
displayed. However, these lists only allow single 
selection. As a result, the user has to move each list 

10 element individually to reorder them. Oftentimes, having 
to reorder multiple elements one at a time can be time 
consuming and tedious. 

Therefore, it would be advantageous to have an 
improved method and apparatus for reordering elements in 

15 a list. 
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SUMMARY OF THE INVENTION 



5 The present invention provides a method, apparatus, 

and computer implemented instructions for ordering 
elements within a set of elements in a list in a data 
processing system. The set of elements are presented in 
a list format in a graphical user interface. The present 

10 invention waits for a first user input selecting the 
elements within the set of elements. In response to 
detecting the first user input, monitoring is performed 
for a second user input indicating a movement of the 
elements within the set of elements. In response to 

15 detecting the second user input, the elements are 

automatically reordered within the set of elements based 
on the user input. In this manner, the elements may be 
manipulated within the list using a single user input 
rather that requiring a user input to manipulate each 

20 element. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
5 invention are set forth in the appended claims. The 

invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
10 conjunction with the accompanying drawings, wherein: 
Figure 1 a pictorial representation of a data 
processing system in which the present invention may be 
implemented in accordance with a preferred embodiment of 
the present invention; 
15 Figure 2 is a block diagram of a data processing 

system in which the present invention may be implemented 
Figures 3A-3C are diagrams illustrating movement of 
multiple list elements in a list in accordance with a 
preferred embodiment of the present invention; 
20 Figure 4 is a flowchart of a process used for 

reordering multiple elements in accordance with a 
preferred embodiment of the present invention; 

Figure 5 is a flowchart of a process used for moving 
list elements upward in a list in accordance with a 
25 preferred embodiment of the present invention; 

Figure 6 is a flowchart of a process used for 
determining whether selected elements can be moved up in 
accordance with a preferred embodiment of the present 
invention; 
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Figure 7 is a flowchart of a process used for moving 
list elements downward in a list in accordance with a 
preferred embodiment of the present invention; and 

Figure 8 is a flowchart of a process used for 
5 determining whether selected elements can be moved down 
in accordance with a preferred embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures and in particular 

5 with reference to Figure 1, a pictorial representation of 
a data processing system in which the present invention 
may be implemented is depicted in accordance with a 
preferred embodiment of the present invention. A 
computer 100 is depicted which includes a system unit 

10 102, video display terminal 104, keyboard 106, storage 
devices 10 8, which may include floppy drives and other 
types of permanent and removable storage media, and mouse 
110. Additional input devices may be included with 
personal computer 100, such as, for example, a joystick, 

15 touchpad, touch screen, trackball, microphone, and the 

like. Computer 100 can be implemented using any suitable 
computer, such as an IBM RS/6000 computer or 
IntelliStation computer, which are products of 
International Business Machines Corporation, located in 

20 Armonk, New York. Although the depicted representation 
shows a computer, other embodiments of the present 
invention may be implemented in other types of data 
processing systems, such as a network computer. Computer 
100 also preferably includes a graphical user interface 

25 (GUI) that may be implemented by means of systems 

software residing in computer readable media in operation 
within computer 100. 

With reference now to Figure 2, a block diagram of a 
data processing system is shown in which the present 
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invention may be implemented. Data processing system 200 
is an example of a computer, such as computer 100 in 
Figure 1, in which code or instructions implementing the 
processes of the present invention may be located. Data 
5 processing system 2 00 employs a peripheral component 

interconnect (PCI) local bus architecture. Although the 
depicted example employs a PCI bus, other bus 
architectures such as Accelerated Graphics Port (AGP) and 
Industry Standard Architecture (ISA) may be used. 
10 Processor 202 and main memory 204 are connected to PCI 

local bus 2 06 through PCI bridge 208. PCI bridge 208 also 
may include an integrated memory controller and cache 
memory for processor 202. Additional connections to PCI 
local bus 206 may be made through direct component 
15 interconnection or through add- in boards. In the depicted 
example, local area network (LAN) adapter 210, small 
computer system interface SCSI host bus adapter 212, and 
expansion bus interface 214 are connected to PCI local bus 
206 by direct component connection. In contrast, audio 
20 adapter 216, graphics adapter 218, and audio/video adapter 
219 are connected to PCI local bus 206 by add- in boards 
inserted into expansion slots. Expansion bus interface 
214 provides a connection for a keyboard and mouse adapter 
22 0, modem 222, and additional memory 224. SCSI host bus 
25 adapter 212 provides a connection for hard disk drive 226, 
tape drive 228, and CD-ROM drive 230. Typical PCI local 
bus implementations will support three or four PCI 
expansion slots or add-in connectors. 

An operating system runs on processor 202 and is used 
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to coordinate and provide control of various components 
within data processing system 200 in Figure 2. The 
operating system may be a commercially available operating 
system such as Windows 2000, which is available from 

5 Microsoft Corporation. An object oriented programming 
system such as Java may run in conjunction with the 
operating system and provides calls to the operating 
system from Java programs or applications executing on 
data processing system 200. "Java" is a trademark of Sun 

10 Microsystems, Inc. Instructions for the operating system, 
the object-oriented programming system, and applications 
or programs are located on storage devices, such as hard 
disk drive 226, and may be loaded into main memory 204 for 
execution by processor 202. 

15 Those of ordinary skill in the art will appreciate 

that the hardware in Figure 2 may vary depending on the 
implementation. Other internal hardware or peripheral 
devices, such as flash ROM (or equivalent nonvolatile 
memory) or optical disk drives and the like, may be used 

20 in addition to or in place of the hardware depicted in 
Figure 2. Also, the processes of the present invention 
may be applied to a multiprocessor data processing 
system. 

The depicted example in Figure 2 and above-described 
25 examples are not meant to imply architectural 

limitations. For example, data processing system 200 also 
may be a notebook computer or hand held computer in 
addition to taking the form of a PDA. Data processing 
system 200 also may be a kiosk or a Web appliance. 
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The processes of the present invention are performed 
by processor 202 using computer implemented instructions, 
which may be located in a memory such as, for example, 
main memory 2 04, memory 224, or in one or more peripheral 
5 devices 226-230. 

The present invention provides a method, apparatus, 
and computer implemented instructions for allowing a user 
to reorder list elements for more than one element at a 
time through multiple selection. The mechanism of the 
10 present invention includes a list of elements in which 
the user is allowed to reorder or move elements within 
this list by selecting list elements and then clicking on 
a control, such as a navigation button, to move or 
reorder the list items. This navigation button may allow 
15 movement of elements in a number of different ways, such 
as, for example, move up/down one slot, move all the way 
to the top/bottom. This provides an advantage over 
current list manipulation systems, which only allow a 
single selection which means that only one list element 
20 can be moved at a time. The mechanism of the present 
invention allows multiple selections of elements such 
that multiple list elements may be moved at one time with 
a single user operation, such as a key stroke or clicking 
on a button. The elements also may be drag- and- dropped. 
25 With reference now to Figures 3A-3C, diagrams 

illustrating movement of multiple list elements in a list 
are depicted in accordance with a preferred embodiment of 
the present invention. This example shows multiple 
selections that are spaced out with non-selected list 
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elements in-between the selected list elements, but the 
mechanism of the present invention also works for 
consecutively selected elements as well. 

In Figure 3A, window 300 displays elements 302 in 
5 which element 304, element 306, and element 308 have been 
selected from elements 302. The presentation of these 
three elements are of the elements in an initial state 
prior to movement or manipulation of these three elements 
within elements 302. 
10 Various manipulations of element 3 04, element 3 06, 

and element 3 08 may be made by input from a user. This 
input may be received or generated through the selection 
of buttons 310, 312, 314, 316, 318, and 320. Selection 
of button 310 moves all of the selected elements to the 
15 top of the list, while selection of button 312 moves all 
of the selected elements upward in the list by one slot 
or position. Selection of button 314 moves all of the 
selected elements downward by one slot or position. 
Selection of button 316 moves all of the selected 
20 elements to the bottom of the list. Selection of button 
318 deletes or removes the selected elements. In this 
example, selection of sort button 320 sorts all of the 
elements within elements 302. Alternatively, the 
selected elements may be sorted with respect to each 
25 other and not to other elements within elements 302. 

In Figure 3B, element 304, element 306, and element 
3 08 have been moved upward by one slot in response to a 
selection of button 312. In' Figure 3C, element 304, 
element 306, and element 308 have all been moved to the 
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top of the list with respect to other elements within 
elements 302 in response to a selection of button 310. 
The illustration and explanation of the mechanism of the 
present invention in Figures 3A-3C have been provided for 
5 purposes of illustrating the mechanism of the present 
invention and are not meant as a limitation to 
presentation or movement of elements within a list. 

The elements may be moved in any first and second 
directions within a list other than merely upward or 
10 downward as shown in these figures. For example, the 

elements may be listed horizontally rather than vertically 
with movement of selected elements being to the left or 
right with respect to the presentation of the elements. 
With reference now to Figure 4, a flowchart of a 
15 process used for reordering multiple elements is depicted 
in accordance with a preferred embodiment of the present 
invention. The process illustrated in Figure 4 may be 
implemented in a data processing system, such as data 
processing system 200 in Figure 2. This process may be 
20 implemented in the form of computer instructions within a 
program or an operating system. 

The process begins by receiving a first set of user 
inputs selecting a set of list elements (step 400) . This 
set of user inputs may be, for example, a selection of the 
25 list elements by using a mouse pointer, and a selection of 
a button on the mouse device and a control button on the 
keyboard. Next, a second input to move the selected list 
elements is received (step 402) . This second input may 
be, for example, a selection of a control, such as one of 
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buttons 310, 312, 314, or 316 in Figure 3A. Then, all of 
the selected list elements are moved in response to the 
second user input (step 404) with the process terminating 
thereafter . 

5 Turning to Figures 5-8, a set of flowcharts 

illustrating processes used to reorder elements are 
depicted in accordant with a preferred embodiment of the 
present invention. In these examples, the processes are 
implemented using Java. With reference now to Figure 5, 
10 a flowchart of a process used for moving list elements 
upward in a list is depicted in accordance with a 
preferred embodiment of the present invention. The 
process illustrated in Figure 5 may be implemented in a 
data processing system, such as data processing system 
15 2 00 in Figure 2 . 

The process begins with a determination as to 
whether input data is valid (step 500) . The processes 
are implemented as code in a programming environment, 
such as Java. Since this is a static function that is 
20 used by many different Java classes, a test is used to 

ensure that the list and vector passed in are valid input 
before an operation is performed. If an operation is 
attempted and the list and vector do not exist or is a 
null, then a NullPointerException occurs. So, to avoid 
25 the case where the list or vector given to the function 
does not exist (is null), a check is first made, in step 
500, to ensure a null does not exist. The input data 
includes information to identify which elements are 
selected for movement as well as the type of movement or 
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manipulation to be performed on the selected elements. 
If the input data is not valid, the process terminates. 
Otherwise, a selected list of elements is identified 
(step 502) . This list of elements is also referred to as 
5 list elements. 

Next, a determination is made as to whether the 
selected list elements can be moved up in the list (step 
504) . A more detailed description of step 504 is found 
in Figure 6 below. If the selected list elements cannot 

10 be moved up in the list, the process terminates. 

Otherwise, a determination is made as to whether the 
selected list elements are to be moved all the way to the 
top (step 506) . If the selected list elements are to be 
moved all the way to the top, the list is examined 

15 starting from the bottom of the list to find the next 
selected list element (step 508) . Then, a vector 
representation is removed from the vector for the 
selected list element (step 510) . The selected list 
element is then reinserted at the top of the vector (step 

20 512) . 

A determination is then made as to whether more 
selected list elements are present to move (step 514) . 
If no more selected list elements are present to move, a 
list is regenerated from the modified vector (step 516) . 
25 Then, the display of the list is updated (step 518) with 
the process terminating thereafter. If more selected 
elements are present, the process returns to step 508 as 
described above. 

With reference again to step 506, if the selected 
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list elements are not to be moved all the way to the top, 
a first movable selected list element in the list is 
identified, starting from the top and working towards the 
bottom in this example (step 520). Next, a vector 
5 representation for the selected list element is swapped 
with the preceding one (step 522) . A determination is 
made as to whether more selected list elements to move 
are present (step 524) . If no more selected list elements 
are present to move, the process proceeds to step 516 as 
10 described above. Otherwise, the next selected list 

element is examined (step 526) and the process returns to 
step 522 as described above. 

Turning next to Figure 6, a flowchart of a process 
used for determining whether selected elements can be 
15 moved up is depicted in accordance with a preferred 
embodiment of the present invention. The process 
illustrated in Figure 6 is a more detailed description of 
step 504 in Figure 5. 

The process begins with a determination as to 
20 whether input data is valid (step 600) . If the input 

data is valid, the selected list elements are identified 
(step 602) . A determination is then made as to whether 
the first selected element also is the first list element 
(step 604) . If the first selected element also is the 
25 first list element, the next selected element in the 

list, starting with the first unexamined selected list 
element, is examined (step 606). Next, a determination 
is made as to whether the selected list element is 
preceded by an "non-selected" element (step 608) . If the 
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selected list element is not preceded by an "non- 
selected" element, a determination is made as to whether 
more selected list elements are present (step 610) . If 
no more selected list elements are present, a "false" is 
5 returned (step 612) with the process terminating 
thereafter. 

Turning back to step 600, if the input data is not 
valid, the process proceeds to step 612 as described 
above. With reference again to step 604 if the first 
10 selected list element is not the first list element, a 

"true" is returned, meaning that the selected object can 
be moved up in the list (step 614) with the process 
terminating thereafter. With reference again to step 
608, if the selected list element is preceded by "non- 
15 selected" elements the process proceeds to step 614 as 

described above. Turning back to step 610, if additional 
selected elements are present, the process returns to 
step 606 as described above. 

Basically, the process examines each selected 
20 element to see if the selected element has an non- 
selected element directly above it. If the selected 
element has an non- selected element above it, then the 
selected list element may be moved above the non- selected 
element. The code does this by checking the indices, 
25 which are ordered, of the selected elements. For 

example, element at index 4 is selected and the next 
selected element is at index 6, then it is known there is 
one element (at index 5) above the selected element at 
index 6, which is non- selected. 
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Turning next to Figure 7, a flowchart of a process 
used for moving list elements downward in a list is 
depicted in accordance with a preferred embodiment of the 
present invention. The process illustrated in Figure 7 

5 may be implemented in a data processing system, such as 
data processing system 200 in Figure 2. 

The process begins with a determination as to 
whether input data is valid (step 700) . The input data 
includes information to identify which elements are 

10 selected for movement as well as the type of movement or 
manipulation to be performed on the selected elements. 
If the input data is not valid, the process terminates. 
Otherwise, a selected list of elements is identified 
(step 702) . This list of elements is also referred to as 

15 list elements. 

Next, a determination is then made as to whether the 
selected list elements can be moved down in the list 
(step 704) . If the selected list elements cannot be 
moved down in the list, the process terminates. 

20 Otherwise, a determination is made as to whether the 

selected list elements are to be moved all the way to the 
bottom (step 706) . If the selected list elements are to 
be moved all the way to the bottom, starting from the top 
of the list to find the next unexamined selected list 

25 element, the next unexamined selected list element is 
examined (step 708) . Then, a vector representation is 
removed from the vector for the selected list element 
(step 710) . The selected list element is then reinserted 
at the bottom of the vector (step 712) . 
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A determination is then made as to whether more 
selected list elements are present to move (step 714) . 
If additional selected list elements are not present to 
move, a list is regenerated from the modified vector 
5 (step 716) . The display of the list is updated (step 718) 
with the process terminating thereafter. If additional 
selected list elements are present, the process returns 
to step 708 as described above. 

With reference again to step 706, if the selected 
10 list elements are not to be moved all the way to the 

bottom, a first movable selected list element in the list 
is identified (step 720) . The process starts with the 
bottom of the list and works back towards the top of the 
list in this example. Next, a vector representation for 
15 the selected list element is swapped with the succeeding 
one (step 722) . A determination is made as to whether 
more selected list elements to move are present (step 
724) . If no more selected list elements are present to 
move, the process proceeds to step 716 as described 
20 above. Otherwise, the next selected list element is 

examined (step 726) and the process returns to step 722 
as described above. 

Turning next to Figure 8, a flowchart of a process 
used for determining whether selected elements can be 
25 moved down is depicted in accordance with a preferred 
embodiment of the present invention. The process 
illustrated in Figure 8 is a more detailed description of 
step 704 in Figure 7. 

The process begins with a determination as to 
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whether input data is valid (step 800) . If the input 
data is valid, the selected list elements are identified 
(step 802) . A determination is then made as to whether 
the last selected element also is the last list element 
5 (step 804) . If the last selected element also is the 

last list element, the next selected element in the list, 
starting with the first unexamined selected list element 
is examined (step 806) . In this example, the process 
works on elements from the bottom of the list towards the 
10 top of the list. 

Next, a determination is made as to whether the 
selected list element is followed by an "non- selected" 
element (step 808) . If the selected list element is not 
followed by an "non- selected" element, a determination is 
15 made as to whether more selected list elements, excluding 
the last one, are present (step 810) . If no more 
selected list elements are present, a "false" is returned 
(step 812) with the process terminating thereafter. 

Turning back to step 800, if the input data is not 
20 valid, the process proceeds to step 812 as described 
above. With reference again to step 804 if the last 
selected list element is not the last list element, a 
"true" is returned (selected object can be moved down) 
(step 814) with the process terminating thereafter. With 
25 reference again to step 808, if the selected list element 
is followed by "non-selected" elements the process 
proceeds to step 814 as described above. Turning back to 
step 810, if additional selected elements are present, 
the process returns to step 80 6 as described above. 
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Thus, the present invention provides an improved 
method, apparatus, and computer implemented instructions 
for moving or reordering elements in a list by allowing 
multiple selection to be utilized. As described above, 

5 the mechanism of the present invention has an advantage 
of allowing the user to move list elements more easily 
and naturally. The ease of use comes from using a single 
input, such as, for example, one click or keystroke, to 
move many list elements as opposed to having to use a 

10 user input, such as one click, to move each of the list 
elements individually. For example, the present 
invention allows one click to move ten items as opposed 
to ten clicks to move the ten items one at a time with 
the currently available processes. The more natural list 

15 operation is most evident when using move all the way to 
one end of a list movements, such as top/bottom or 
left/right. Given multiple selections, the relative 
order of the selected items is preserved ("four" was 
ahead of "one" in the initial list in Figure 3A, and it 

20 remained so after the move to the top operation shown in 
Figure 3C) . Using the move to the top operation on 
individual elements would require the user to do this on 
the last element first to preserve the initial relative 
ordering in the end (the user would have to move "three" 

25 all the way to the top, then "one" and finally "four" to 
preserve the initial ordering) . This is counterintuitive 
to most users who are not used to thinking about multiple 
level moves/sorts where the least significant operation 
must be done first and the most significant operation 
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done last. 

It is important to note that while the present 
invention has been described in the context of a fully 
functioning data processing system, those of ordinary 

5 skill in the art will appreciate that the processes of 

the present invention are capable of being distributed in 
the form of a computer readable medium of instructions 
and a variety of forms and that the present invention 
applies equally regardless of the particular type of 

10 signal bearing media actually used to carry out the 
distribution. Examples of computer readable media 
include recordable- type media such a floppy disc, a hard 
disk drive, a RAM, CD-ROMs, and transmission- type media 
such as digital and analog communications links. 

15 The description of the present invention has been 

presented for purposes of illustration and description, 
and is not intended to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and 
variations will be apparent to those of ordinary skill in 

20 the art. For example, although the description of the 
process flows are directed towards Java, the processes 
may be implemented in many other types of programming 
languages, such as C. The embodiment was chosen and 
described in order to best explain the principles of the 

25 invention, the practical application, and to enable 

others of ordinary skill in the art to understand the 
invention for various embodiments with various 
modifications as are suited to the particular use 
contemplated. 



